String Extension Learning Using Lattices
Identifieur interne : 000C00 ( Main/Exploration ); précédent : 000B99; suivant : 000C01String Extension Learning Using Lattices
Auteurs : Anna Kasprzik [Allemagne] ; Timo Kötzing [Allemagne]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2010.
Abstract
Abstract: The class of regular languages is not identifiable from positive data in Gold’s language learning model. Many attempts have been made to define interesting classes that are learnable in this model, preferably with the associated learner having certain advantageous properties. Heinz ’09 presents a set of language classes called String Extension (Learning) Classes, and shows it to have several desirable properties. In the present paper, we extend the notion of String Extension Classes by basing it on lattices and formally establish further useful properties resulting from this extension. Using lattices enables us to cover a larger range of language classes including the pattern languages, as well as to give various ways of characterizing String Extension Classes and its learners. We believe this paper to show that String Extension Classes are learnable in a very natural way, and thus worthy of further study.
Url:
DOI: 10.1007/978-3-642-13089-2_32
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001A74
- to stream Istex, to step Curation: 001957
- to stream Istex, to step Checkpoint: 000279
- to stream Main, to step Merge: 000C54
- to stream Main, to step Curation: 000C00
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">String Extension Learning Using Lattices</title><author><name sortKey="Kasprzik, Anna" sort="Kasprzik, Anna" uniqKey="Kasprzik A" first="Anna" last="Kasprzik">Anna Kasprzik</name></author><author><name sortKey="Kotzing, Timo" sort="Kotzing, Timo" uniqKey="Kotzing T" first="Timo" last="Kötzing">Timo Kötzing</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:8D3D63AB10FB4EED809EDDAFA7309D64192C12A0</idno><date when="2010" year="2010">2010</date><idno type="doi">10.1007/978-3-642-13089-2_32</idno><idno type="url">https://api.istex.fr/document/8D3D63AB10FB4EED809EDDAFA7309D64192C12A0/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">001A74</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001A74</idno><idno type="wicri:Area/Istex/Curation">001957</idno><idno type="wicri:Area/Istex/Checkpoint">000279</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000279</idno><idno type="wicri:doubleKey">0302-9743:2010:Kasprzik A:string:extension:learning</idno><idno type="wicri:Area/Main/Merge">000C54</idno><idno type="wicri:Area/Main/Curation">000C00</idno><idno type="wicri:Area/Main/Exploration">000C00</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">String Extension Learning Using Lattices</title><author><name sortKey="Kasprzik, Anna" sort="Kasprzik, Anna" uniqKey="Kasprzik A" first="Anna" last="Kasprzik">Anna Kasprzik</name><affiliation wicri:level="1"><country xml:lang="fr">Allemagne</country><wicri:regionArea>FB IV – Abteilung Informatik, Universität Trier, 54286, Trier</wicri:regionArea><wicri:noRegion>54286, Trier</wicri:noRegion><wicri:noRegion>Trier</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Allemagne</country></affiliation></author><author><name sortKey="Kotzing, Timo" sort="Kotzing, Timo" uniqKey="Kotzing T" first="Timo" last="Kötzing">Timo Kötzing</name><affiliation wicri:level="3"><country xml:lang="fr">Allemagne</country><wicri:regionArea>Department 1: Algorithms and Complexity, Max-Planck-Institut für Informatik, 66123, Saarbrücken</wicri:regionArea><placeName><region type="land" nuts="2">Sarre (Land)</region><settlement type="city">Sarrebruck</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Allemagne</country></affiliation></author></analytic><monogr></monogr><series><title level="s">Lecture Notes in Computer Science</title><imprint><date>2010</date></imprint><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series><idno type="istex">8D3D63AB10FB4EED809EDDAFA7309D64192C12A0</idno><idno type="DOI">10.1007/978-3-642-13089-2_32</idno><idno type="ChapterID">32</idno><idno type="ChapterID">Chap32</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: The class of regular languages is not identifiable from positive data in Gold’s language learning model. Many attempts have been made to define interesting classes that are learnable in this model, preferably with the associated learner having certain advantageous properties. Heinz ’09 presents a set of language classes called String Extension (Learning) Classes, and shows it to have several desirable properties. In the present paper, we extend the notion of String Extension Classes by basing it on lattices and formally establish further useful properties resulting from this extension. Using lattices enables us to cover a larger range of language classes including the pattern languages, as well as to give various ways of characterizing String Extension Classes and its learners. We believe this paper to show that String Extension Classes are learnable in a very natural way, and thus worthy of further study.</div></front></TEI><affiliations><list><country><li>Allemagne</li></country><region><li>Sarre (Land)</li></region><settlement><li>Sarrebruck</li></settlement></list><tree><country name="Allemagne"><noRegion><name sortKey="Kasprzik, Anna" sort="Kasprzik, Anna" uniqKey="Kasprzik A" first="Anna" last="Kasprzik">Anna Kasprzik</name></noRegion><name sortKey="Kasprzik, Anna" sort="Kasprzik, Anna" uniqKey="Kasprzik A" first="Anna" last="Kasprzik">Anna Kasprzik</name><name sortKey="Kotzing, Timo" sort="Kotzing, Timo" uniqKey="Kotzing T" first="Timo" last="Kötzing">Timo Kötzing</name><name sortKey="Kotzing, Timo" sort="Kotzing, Timo" uniqKey="Kotzing T" first="Timo" last="Kötzing">Timo Kötzing</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Rhénanie/explor/UnivTrevesV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000C00 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000C00 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Rhénanie
|area= UnivTrevesV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:8D3D63AB10FB4EED809EDDAFA7309D64192C12A0
|texte= String Extension Learning Using Lattices
}}
| This area was generated with Dilib version V0.6.31. |  |